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Instructions 

1) DO NOT OPEN THIS EXAMINATION UNTIL YOU ARE GIVEN PERMISSION! 

2) Read through the entire examination before you begin. 

3) Plan your time wisely. You have 1 minute per mark. 

4) This examination is closed book; one 8.5” by 11” sheet of notes is allowed. 

5) Calculators, communication devices and computing devices are not permitted. 

6) Answer all examination questions on this examination paper. No other submissions will 
be accepted. 

7) Throughout this examination, if the identities (logical names) of inputs or outputs are 
specified, these identities are specified in the order most-significant to least-significant. 
For example, in Question 2, the inputs are specified as (A, B, C). Therefore, consider A 
to be the most significant input bit and C the least significant bit. Your solutions must 
follow this convention or you will lose marks! 
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1. (2 marks) What benefit (or benefits/do we expect to gam by using Shannon’s expansidnJ 
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2. (3 marks) Complete the following table. All values are in decimal 



3. (5 marks) Implement the function f(A, B, C) - Zm(3,4,6) using a 2 input multiplexer and any 
other necessary gates. Show the Shannon’s expansion using A as the (select) control signal to the 


multiplexer. You must draw the circuit. 
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4. (10 marks) Write the Entity and Architecture VHDL code for a logic circuit .with thre qdnputT ) 
(A, B, C) an< fthre g/>utputs (XJ^Z)^When the binary value of the inputs is greater than or 
e qual to 4 . the outputs are thfenegation o)' the inputs. The outputs are equal to the inputs for all 
other input patterns. ^— - / 
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ms a subtraction between 
bit of lesser significance. 


5 . J^IO m arks) A full-subtractor is a combinational circuit that perfon 
^fwo^ itytaking into account that a 1 may have been borrowed fronva 
Design a 1-bit full-subtractor circuit to the point of developing the necessary logic equationtsV 
Define the inputs as X, Y, and Bin where X and Y are the input bits and Bin = Borrow input and 
define the outputs as B and D where B = Borrow, D = Difference. 

You do not have to draw the circuit. 
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6. (8 marks) Using full-subtractors, design a 3 bit circuit (inputs are (A, B, C)). that subtracts 3 
from the input value. The input bit patterns are interpreted as an unsigned integer number. For 
example, if the input value is 5, the output value is 2. Underflow is permitted and ignored. In the 
case of underflow, the result is given by ((input - 3) mod (2 3 )). Draw the circuit using a box to 
represent each full-subtractor. Clearly identify the input and output signals. 


■j 



J 


CP 

UJ-, 

fe 1 

A-aS 

f A \ 

-4^ 

1 

1 

D-v 

O. 

Ms'j 




Xw 7 q A- B C •*- 
V M (0jU£J —{ I . 

_ 

ft 66 




Ag»c t-e>6 


CMPT220 Midterm 2004 


5 


March 2,2004 




7. (10 marks) Implement the simplified version of the logic function f(A, B, C) = I1M(0,1,2,5,6) 


using only 2 input NOR gates. You must draw the circuit 
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8. (10 marks) Given the logic function f(D, C, B, A) = IIM(3, 5,f, 12,13) + D(6,11) 



(b) If the same function were implemented using SOP form, which cells are states that must be 
implemented by the pull-up network(s) in the circuit? Identify the states by their cell number. 
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9. (5 marks) Given the following VHDL code, draw the timing diagram for the resulting circuit 
as if you were the Max+plus II development environment. 

LIBRARY ieee; 

USE ieee.std_logic_1164.all; 

ENTITY midterm IS 

PORT ( a, b, ei(: IN STD_LOGIC; 

f : OUT STD_LOGIC); 

END midterm; 


ARCHITECTURE behavior OF midterm IS 
BEGIN 


WITH e SELECT 

f <= ((a AND !b) OR (!a AND b)) WHEN ‘ 1; 



(a (a ■ i. tyX-L'A -6) 
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10. (12 marks) Design a circuit that accepts (as input) a 2 bit input pattern (interpreted as an 
unsigned binary number) and outputs a bit pattern (in 2’s complement notation) that represents 
the (input value * (-1)). Develop your design to the point of determining the necessary logic 
equation(s). You do not have to draw the circuit. _ w.. 
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